On sufficient conditions for some orthogonal designs and sequences with zero autocorrelation function
نویسندگان
چکیده
We give new sets of sequences with entries from {O, ±a, ±b, ±c, ±d} on the commuting variables a, b, c, d and zero autocorrelation function. Then we use these sequences to construct some new orthogonal designs. This means that for order 28 only the existence of the following five cases, none of which is ruled out by known theoretical results, remain in doubt: OD(28; I, 4, 9, 9), OD(28; I, 8, 8, 9), OD(28; 2, 8, 9, 9), OD(28; 3, 6, 8, 9), OD(28j 4, 4, 4, 9). We consider 4 N P AF( Sl, S2, S3, S4) sequences or four sequences of commuting variables from the set {O, ±a, ±b, ±c, ±d} with zero nonperiodic autocorrelation function where ±a occurs Sl times, ±b occurs S2 times, etc. Australasian Journal of Combinatorics ll( 1996), pp.197-216 We show the necessary conditions for the existence of an 0 D( 4n; 81,82, 83,84) constructed using four circulant matrices are sufficient conditions for the existence of 4 N P AF( 81,82,83,84) sequences for all lengths 2:: n, i) for n = 3, with the extra condition (051,052,053,054) =I(1,1,1,9), ii) for n 5, provided there is an integer matrix P satisfying P p T diag (81, 052,053,84), iii) for n = 7, with the extra condition that (81,052,053,054) =I(1,1,1,25), and possibly (81,82, ..'13, 054) i= (1,1,1,16), (1,1,8,18), (1,1,13,13), (1,4,4,9), (1,4,9,9), (1,4,10,10), (1,8,8,9), (1,9,9,9), (2,4,4,18), (2,8,9,9), (3,4,6,8), (3,6,8,9), (4,4,4,9), (4,4,9,9), (4,5,5,9), (5,5,9,9). We show the necessary conditions for the existence of an 0 D( 4n; 051, ..'12) constructed four circulant matrices are sufficient conditions for the existence of N PAF(811 82) sequences for all lengths ;::: n, where n = 3 or 5.
منابع مشابه
Further results on ternary complementary sequences, orthogonal designs and weighing matrices
A set of sequences is complementary, if the sum of their periodic or nonperiodic autocorrelation function is zero. Infinite families of orthogonal designs, based on some weighing matrices of order 2n, weight 2n− k and spread σ, are constructed from two circulants matrices by using complementary sequences of zero non-periodic autocorrelation function, i.e. ternary complementary pairs. Moreover, ...
متن کاملNew orthogonal designs and sequences with two and three variables in order 28
We give new sets of sequences with entries from f0; a;b; cg on the commuting variables a; b; c and zero autocorrelation function. Then we use these sequences to construct some new orthogonal designs .
متن کاملRandom Residue Sequences and the Number Theoretic Hilbert Transform
This paper presents random residue sequences derived from the number theoretic Hilbert (NHT) transform and their correlation properties. The autocorrelation of a NHT derived sequence is zero for all non-zero shifts which illustrates that these are self-orthogonal sequences. The cross correlation function between two sequences may be computed with respect to the moduli of the either sequence. Th...
متن کاملFast Periodic Auto and Cross Correlation Algorithms for an Orthogonal Set of Real-Valued Perfect Sequences from the Huffman Sequence
A perfect sequence has the optimal periodic autocorrelation function where all out-of-phase values are zero, and an orthogonal set has orthogonality that the periodic correlation function for any pair of distinct sequences in the set takes zero at the zero shift. The real-valued perfect sequences of period N = 2 are derived from a real-valued Huffman sequence of length 2 + 1 with ν ≥ n whose ou...
متن کاملA Class of Orthogonal Sequences
This paper presents a class of random orthogonal sequences associated with the number theoretic Hilbert transform. We present a constructive procedure for finding the random sequences for different modulus values. These random sequences have autocorrelation function that is zero everywhere excepting at the origin. These sequences may be used as keys and in other cryptography applications.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Australasian J. Combinatorics
دوره 13 شماره
صفحات -
تاریخ انتشار 1996